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Abstract. We show that a minimal clone has a nontrivial weakly abelian 
representation iff it has a nontrivial abelian representation, and that in this 
case all representations are weakly abelian. 



1. Introduction 



A concrete clone is a composition-closed collection of operations on some set con- 
taining all the projections. An abstract clone is a heterogeneous algebra equipped 
with operations which mimic the composition operations of concrete clones. (For 
the formal definition see [TT] or [5].) 

A representation of an abstract clone is a homomorphism into the concrete clone 
of operations on a given set. Usually one obtains a representation by picking a set 
of generators of the clone and assigning to each of them an operation of the same 
arity on a set in such a way that this assignment extends to a clone homomorphism. 
Thus each representation gives an algebra, and these algebras form a variety. (If 
we choose another set of generators, then we get another variety which is term- 
equivalent to the previous one.) Conversely, every variety arises in this way from 
the clone of term functions of the countably generated free algebra in the variety. 

A clone is minimal if it has exactly two subclones: the clone itself and the clone 
which consists of projections only. The latter is called a trivial clone, and in this 
paper we will call an algebra trivial if the clone of its term functions is trivial (even 
if the algebra has more than one element!). Specially, a groupoid is trivial iff it is 
a left or right zero semigroup. A nontrivial representation of a minimal clone is 
also minimal, so if a variety has a minimal clone, then any nontrivial algebra in the 
variety has a minimal clone. 

Let us now recall the definition of four variants of abelianness (cf.[3]). For an 

algebra A let A4(A) denote the set of 2 x 2 matrices of the form ( t(b'dj) 
where t is a polynomial of A of arity n + m and a, b G A n , c, d e A m . 

Definition 1.1. We say that an algebra A is 

(1) weakly abelian if (" ") G M(A) implies u = v; 

(2) abelian if (" ^) G M(A) implies v = w; 

(3) rectangular if „) G Ai(A) implies u = v = w; 

(4) strongly abelian if it is both abelian and rectangular. 
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All of these properties are inherited by subalgebras and direct products, but not 
by homomorphic images. If A is a groupoid, and we apply (P) to t(x, y) = xy then 
we get that whenever in the multiplication table of A we see a configuration like 
this: 





c 


■ d ■■■ 


a 


u ■ 


u 


b 


u ■ 


V 



then we must have u = v. Of course, this is just a necessary condition for A to be 
weakly abelian. 

Minimal clones with abelian representations have been described by K. Kearnes 
in pp. Here we examine the analogous question for the other three concepts. We 
will show that if a minimal clone has a nontrivial weakly abelian representation, 
then it also has a nontrivial abelian representation, and all representations are 
weakly abelian. From this result we will easily deduce that if a minimal clone has a 
nontrivial rectangular representation, then it also has a nontrivial strongly abelian 
representation; moreover, all representations are strongly abelian. 



2. Preliminary results 



Minimal clones are generated by any of their nontrivial elements and it is conve- 
nient to choose one of minimum arity. Such a generator must be one of five types 
according to the following theorem of Rosenberg [9] (see also [TO]). 

Theorem 2.1. ( 9 ). Let f be a nontrivial operation of minimum arity in a minimal 
clone. Then f satisfies one of the following conditions: 

(I) / is unary, and f 2 (x) — f(x), or f p (x) — x for some prime p; 
(II) f is a binary idempotent operation, i.e. f{x,x) — x; 

(III) f is a ternary majority operation, i.e. f(x, x, y) = f(x, y, x) = f(y, x, x) = x; 

(IV) f{x, y, z) = x + y + z for an elementary abelian 2-group with addition +; 
(V) f is a semiprojection, i.e. there exists an i (1 < i < n) such that 

f(x\, X2, ■ ■ ■ , x n ) = Xi whenever the arguments are not pairwise distinct. 

A minimal clone cannot contain operations of two different types, therefore we 
can speak about five types of minimal clones. Any representation of a clone of 
type |(I)| is strongly abelian; any nontrivial representation of a clone of type |(IV)| is 
abelian, but not rectangular (hence not strongly abelian). A minimal clone of type 
|(III)| or |(V)| cannot have a nontrivial weakly abelian representation. This is shown 
in Theorem 3.1 in pQ. (This theorem is about abelian representations, but the proof 
actually shows that there is no weakly abelian representation either.) Thus we have 



to consider clones of type (II) only. 

To recall the results of 1 , we have to define several clones. By the clone of an 
affine space we mean the clone of all idempotent term functions of a vector space 
over some field. This clone is minimal iff the field is a p-element field for some 
prime number p. If p > 2, then this clone is of type |(H)] any nontrivial operation 
of the form Ax + (1 — X)y generates the clone. If p = 2 then the clone is of type 
| (IV) | the minority operation x + y + z is a generator of minimum arity. 

For any prime p, let us define the variety of p- cyclic groupoids by the identities 
xx = x, x(yz) = xy, (xy)z = (xz)y, (• • • ((xy)y) ■ ■ ■ )y = xy p — x. These groupoids 
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have been introduced by Plonka [5]; he also proved that they have minimal clones 
[7|. Rectangular bands are idempotent semigroups satisfying xyz = xz, and they 
have minimal clones, too. 

Now we can describe all minimal clones with a nontrivial abelian representation 
(Theorem 3.11 in [J). 

Theorem 2.2. (PQ). The minimal clones which have a nontrivial abelian repre- 
sentation are the following: 

(i) the unary clone generated by an operation f satisfying f(x) — f{y), but not 
satisfying f(x) = x; 

(ii) the unary clone generated by an operation f satisfying f 2 (x) = f(x), but 
not satisfying f(x) = f(y) or f(x) = x; 

(hi) the unary clone generated by an operation f satisfying f p (x) = x for some 
prime p, but not satisfying f(x) = x; 

(iv) the clone of any nontrivial rectangular band; 

(v) the clone of an affine space over a prime field; 

(vi) the clone of any nontrivial p-cyclic groupoid ( or its dual) for some prime p. 

The following interesting property of abelian representations has also been proved 
in pQ with the help of absorption identities (see also [B]). 

Theorem 2.3. (PQ). If a minimal clone has a nontrivial abelian representation, 
then this representation is faithful. 

As a special case of this theorem we have that if a variety V has a minimal 
clone and it contains a nontrivial rectangular band or affine space, then V must be 
the variety of rectangular bands or a variety of affine spaces. From the proof it is 
clear that the same is true for p-cyclic groupoids too, although not all of them are 
abelian, as we will see in the last section. 



3. Weak abelianness and distributivity 



In the theory of groupoids and quasigroups a different notion of 'weak abelian- 
ness' is defined by the identities 

(*) (xx)(yz) = (xy)(xz), (yz)(xx) = (yx)(zx), 

and a groupoid is called 'abelian' (or medial, or entropic) if (xy){zu) = (xz)(yu) 
holds (see jj). To avoid confusion with the universal algebraic definitions, we will 
use the word entropic in the latter case. Minimal clones are always idempotent, 
and in this case the identities (*) are equivalent to the distributive identities: 

Left distributivity: x(yz) — (xy)(xz), 

Right distributivity: (yz)x = (yx)(zx). 
Any idempotent abelian groupoid is entropic (pQ, Theorem 3.2), and one might 
expect that idempotent weakly abelian groupoids are distributive. We do not know 
if this is true or not, but for our present purposes the weaker properties stated in 
the next two lemmas are sufficient. 

Lemma 3.1. If A is an idempotent weakly abelian groupoid, then uv\ — UV2 = w 
implies u(v\V2) — w, i.e. {v \ uv — w} is a subuniverse for any given u, w G A. 

Proof. Applying the definition of weak abelianness with a = (u, Hi, u), b = (u, u, v%), 
c = «i,d = «2 f° r t(xi, X2, xz, X4) = {xiX2){xzXi) we get 

( ( uv ^\ M(^y\ = ( ww ™ w ) = ( w w ) e M(A): 

\(UU)(V1V1) (UU)(VxV2)J \UVi U(ViV2) J \W U{V 1 V2) J 

hence u{v\V2) = w. □ 
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Lemma 3.2. Any idempotent weakly abelian groupoid satisfies the following iden- 
tities: 

(i) (xy)(xz) = (x(yz))((xy)(xz)); 

(ii) (yx)(zx) = ((yx)(zx))((yz)x); 

(iii) (xy)x = x(yx). 

Proof. Let A be an idempotent weakly abelian groupoid. To prove [(!)[ we will use 
the 8-ary term ((••)("))((")("))' the underlined letters show the entries occupied by 
c and d in the definition. We have 

( {{xy)(xy))((xx)(zz)) ((xy)(xz))((xy)(xz)y 
\((xx) (yy) ){{xx){zz)) ( (xx) (yz) ) ( (xy) (xz)) j 

= ( (xy)(xz) (xy)(xz] 



\(xy)(xz) (x(yz))(xy)(xz) 



e Ml 



therefore the equality in (i) holds. Doing the same with the dual (A, yx) of A = 
(A, xy), which is of course also weakly abelian, we obtain the second identity. We 
could derive the third identity in a similar manner, but it is easier to deduce it 



from the previous ones. If we put z — x in (i) we get {xy)x = (x(yx))((xy)x) 



writing y — x and z — y in (ii) yields x(yx) = (x(yx))((xy)x); comparing them 



gives (iii) □ 



In light of the last identity we will sometimes omit the parentheses in a product of 
the form xyx. To make the connection between distributivity and weak abelianness 
more explicit, we will define a relation ~ on our groupoid by a ~ b iff ab = a. 



Identity (ii) says that A is right distributive 'modulo ~'. This does not make 
perfect sense yet, since ~ may not be an equivalence relation. Our strategy will be 
to reduce the problem to the case when ~ is a congruence relation. As a preparation, 
we first show that assuming that the clone of A is minimal, we can conclude that 
A satisfies at least one-sided distributivity. 

Lemma 3.3. A weakly abelian groupoid with a minimal clone must satisfy at least 
one of the distributive laws. 

Proof. Suppose that A is a weakly abelian groupoid with a minimal clone, and A 
is neither left nor right distributive. First we will show that there is a two-element 
left zero semigroup in V(A). Since A is not right distributive, we can find elements 
x,y,z such that b = (yz)x ^ (yx)(zx) — a. The second identity of Lemma 13.21 
shows that ab = a. If ba — b, then {a, b} is a two-element left zero subsemigroup 
of A. If ba ^ 6, then let c denote the product ba, which is different from a by the 
weak abelian property (see the figure after Definition II. ip . We have ab = aa = a, 



so Lemma |3 . 1 1 yields that a — a(ba) = ac. With the help of identity (iii) of Lemma 
3.21 we can compute cb = (ba)b = b(ab) = ba — c. Thus we have the following part 
in the multiplication table of A. 





a 


b 


c 


a 


a 


a 


a 


b 


c 


b 




c 




c 


c 



If be = b, then again we have a two-element left zero subsemigroup, {b, c}. Suppose 
therefore that be ^ b. Then x(xy) is a nontrivial operation, since a(ab) = aa = a ^= b 
and b(ba) = be =/= b. However, the operation x(xy) is trivial on the set {a,c}. The 
only entry which we need to verify is c(ca) = c. We can get this equality by simply 
applying the definition of weak abelianness on the following matrix: 

'c{bb) c{cb)\ (c c 
c(ba) c(ca) J \c c(ca) 



e Mi 
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Therefore any operation in the clone generated by x(xy) is a first projection on 
{a, c}, and the original multiplication must be in this clone since it was supposed 
to generate a minimal clone. Thus we have ca = c, that is, {a, c} is a two-element 
left zero subsemigroup. 

Passing from A to its dual, which is not left or right distributive (since A itself is 
not right or left distributive) we see from the fact proved in the preceding paragraph 
that A also has a two-element right zero subsemigroup. The product of these two 
is a nontrivial rectangular band in V(A), therefore Theorem 12.31 implies that A 
itself is a rectangular band. This is a contradiction, since rectangular bands are 
distributive. □ 

With the help of Lemma 13.31 we will be able to handle all cases where ~ is not a 
congruence relation, and finally we will arrive at the quotient groupoid A/~, which 
will turn out to be distributive. This will be a rather lengthy argument, so we 
postpone it to the next section. Here we give the characterization of distributive 
groupoids with a minimal clone, which we will need to analyse A/~. We will use 
the classification of entropic groupoids with a minimal clone (cf. 3 ). To state this 
result, we need to define the following varieties. 

An idempotent semigroup is called a left normal band if it satisfies the identity 
xyz = xzy; similarly right normal bands are those satisfying the identity xyz = yxz. 
The variety of normal bands is the join of these two varieties. A groupoid is called 
a right semilattice if it satisfies the identities xx — x, x{yz) = xy, (xy)z = {xz)y 
and (xy)y = xy. The dual of a right semilattice is a left semilattice. 

Now we can describe the entropic groupoids which have a minimal clone. (Note 
that the statement is slightly different from Theorem 3.20 in [3], because here we 
formulate the description in terms of concrete clones instead of abstract clones.) 

Theorem 3.4. ([3J). Let A be an entropic groupoid with a minimal clone. Then 
A or its dual is an affine space, a rectangular band, a left normal band, a right 
semilattice or a p- cyclic groupoid. 

Let us turn to the investigation of distributive groupoids with a minimal clone. It 
was shown in [3] that every distributive groupoid is trimedial, i.e. any subgroupoid 
generated by at most three elements is entropic. The next theorem shows that the 
distributive and entropic properties are equivalent for groupoids with a minimal 
clone. 

Theorem 3.5. If A is a distributive groupoid with a minimal clone, then the en- 
tropic law holds in A. 

Proof. We know that all three-generated subgroupoids of A are entropic. If they 
are all trivial, then there must be a left and a right zero semigroup among them 
(since the clone of A is not trivial), and the product of these gives a nontrivial 
rectangular band in V(A). Applying Theorem 12.31 we get that A is a rectangular 
band. If there is a nontrivial 3-generated subalgebra which is an affine space, a 
rectangular band, or (the dual of) a p-cyclic groupoid, then again by Theorem 12.31 
we have that A (or its dual) belongs to one of these varieties. Hence in all these 
cases A is entropic. 

So we can assume that every three-generated subgroupoid of A is a left or right 
semilattice or a normal band. If there is a nontrivial right semilattice among them, 
then the term x(xy) is the first projection on this subalgebra, hence by the min- 
imality of the clone we have that A (= x(xy) = x. This equation does not hold 
in a left semilattice or in a normal band, except for a left zero semigroup (which 
is a right semilattice). Thus we have that every 3-generated subalgebra is a right 
semilattice. This means that all identities involving at most three variables which 
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hold in the variety of right semilattices also hold in A. Since right semilattices 
are axiomatizable by three-variable identities, we conclude that A itself is a right 
semilattice. 

The case of left semilattices is similar, so finally we can suppose that we have 
only normal bands as 3-generated subalgebras, i.e. that A satisfies all 3-variable 
identities that hold for normal bands. Associativity is such an identity, so our 
groupoid is a distributive semigroup, hence entropic (cf.[S], Proposition 2.3). □ 

Finally let us see which of the varieties mentioned in Theorem 13.41 contain non- 
trivial weakly abelian algebras. 

Theorem 3.6. If A is a weakly abelian entropic groupoid with a minimal clone, 
then A or its dual is a rectangular band, an affine space or a p-cyclic groupoid. 

Proof. By Theorem 13.41 we only need to show that A cannot be a left or right 
normal band, or left or right semilattice. A nontrivial semilattice is clearly not 
weakly abelian. In a nontrivial left normal band one can find elements a, b such 
that a 7^ ab. It is easy to check that {a, ab} is a two-element subsemilattice, 
contradicting weak abelianness. Similarly, a nontrivial right normal band cannot 
be weakly abelian either. 

Finally, let us suppose that A is a right semilattice (the case of a left semilattice 
is similar). Considering the matrix 

f(xy)(yy) (xx)(yy)\ = (xy x v\ e M ( A \ 
\(xy)(xy) (xx)(xy)J \xy x J 

we sec that xy = x holds for all x,y £ A, and this contradicts the assumption that 
A has a minimal clone. □ 



4. Left distributive weakly abelian groupoids with minimal clones 



Throughout this section A will denote a weakly abelian groupoid with a minimal 
clone. Lemma [3.3l shows that such a groupoid satisfies at least one of the distributive 
laws, so we will suppose that A is left distributive. We define a binary relation ~ 
on A by a ~ b iff ab = a. Clearly, this relation is reflexive. In a sequence of lemmas 
we will prove that if ~ is not a congruence, then A is a p-cyclic groupoid for some 
prime p. 

Lemma 4.1. If ~ is not symmetric, then A |= x(xy) = x. 

Proof. Suppose that there are elements a, b £ A such that a ~ b but b ^ a, that 
is, ab = a and ba = c b. This situation is the same as in Lemma 13.31 and 
we will proceed similarly, but this time we go farther. Again, we have c ^ a by 
the weak abelian property. Let § be the subgroupoid of A generated by a and b. 
According to Lemma 13.11 {x \ ax — a} is a subuniverse of A, and it contains a 
and b. Therefore it contains §, which implies that a is a left zero element in this 
subgroupoid. Moreover, xy — a implies x — a for x,y £ S. This can be seen in the 
multiplication table of S by weak abelianness. 





a ■ 


x ■ 


■ y 


a 


a ■ 


a 


a 


X 


* 


x ■ 


a 



(Note that we have xx = x by idempotence, and * indicates xa, its value is irrele- 
vant.) 
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Next we show that c is almost a left zero element in S; more precisely, cz = c for 
all z € 5\ {a}. Since z is in the subgroupoid generated by a and b, there is a binary 
term t such that t(a, b) = z. We prove cz = c by induction on the length of t. If 
this length is zero, then either t{x,y) — x or t(x, y) = y. The former is impossible 
because z ^ a. In the latter case we have cb = (ba)b — b(ab) = ba = c. Now for the 
induction step suppose that z — t(a, b) — uv with u = ii(a, 6), v = £2(0, b). Again, 
u =/= a follows from z ^ a and therefore cu = c by the induction hypothesis. If v is 
also different from a, then cv = c, so cz = c(uv) = c by Lemma 13. II If w = a, then 
we have to prove c(ua) = c. Let us consider the matrix 

\c(ub) c(ua) J \c(ub) c(ua) J ^0(1*0) c(uaj J 

We know that cu — cb — c, therefore c(ub) — c as before. Therefore our matrix is 
of the form ( c c c (^ a ) ) , hence cz = c(ua) = c by weak abelianness. 

What we just proved means that in the multiplication table of the subgroupoid 
S, the row of c is constant c except for ca which may be different. In the same way 
as we proved that xy = a implies x — a, we can show that xy = c implies x = c or 
y = a, that is, c can appear only in its own row and in the column of a. 

The knowledge we gathered about the multiplication table is enough to see that 
the operation x(xy) preserves S \ {c}. Indeed, if x(xy) — c for some x,y £ S, then 
either x = c or xy = a. The latter is impossible since it would force x = a, but 
then x{xy) = a 7^ c. However, the original multiplication does not preserve this 
set because ab = c. Therefore by the minimality of the clone, x(xy) must be a 
projection. Since a(ab) = a 7^ b, it can only be the first projection, i.e. the identity 
x(xy) = x holds in A. □ 

Lemma 4.2. If ~ is symmetric but not transitive, then A \= x(xy) = x. 

Proof. Suppose that there are elements a, 6, c € A such that a ~ b ~ c but a ^ c. 
Then a, 6, c must be pairwise different, because ~ is reflexive by the idempotence 
of A. A part of the multiplication table looks like this: 





a 


b 


c 


a 


a 


a 




b 


b 


b 


b 


c 




c 


c 



It is easy to check that we have the same in the multiplication table of x(xy). But 
for this operation we can compute the missing two entries, too, with the help of 
the left distributive identity: 

a(ac) — (ab)(ac) = a(bc) = ab = a, 
c(ca) = (c6)(ca) = c(ba) = cb = c. 

Thus we see that x{xy) is the first projection on the set {a,b, c}, but the original 
operation xy is not, because a^c implies ac ^ a. Therefore, by the minimality of 
the clone of A, x(xy) must be a trivial operation, hence A satisfies x{xy) — x. □ 

To finish the investigation of the cases where ~ is not an equivalence relation, we 
will show that a weakly abelian groupoid with a minimal clone satisfying x(xy) = x 
must be a p-cyclic groupoid. This will be the consequence of the following lemma, 
where we do not assume weak abelianness. 

Lemma 4.3. Let A be a groupoid with a minimal clone such that A satisfies the 
identity x(yz) = xy. Then either A is a p-cyclic groupoid, or the identity (xy)y = xy 
holds in A. 
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Proof. Suppose that ti,t% are two terms, and the leftmost variable of ti is x. Then 
it can be shown easily by induction on the length of ti, that the identity t\t<i=t\X 
holds in A. This means that any term t of A can be reduced to a left-associated 
product: t = (• • • ((2:2/1)2/2) ■ • ■ )lln- Let us now compute what happens if we multiply 
a term with its leftmost variable: tx = tt = t because the leftmost variable of the 
underlined t is also x. Thus we have the same situation as in Claim 3.9 of [3], 
except that the order of the variables t/i, . . . , y n is not irrelevant. However, when we 
compute binary terms, we do not have to permute them, so every binary term is of 
the form xy k , and we can proceed as in [3] to show that either (xy)y — xy or xy p = x 
holds for some prime number p. In the first case we are done, so let us suppose that 
the latter holds. One can check that the term t(x, y, z) — (((xy p ~ 1 )z)y)z p ~ 1 satisfies 
the identities t(x,x,z) = t{x,y,x) — t(x,y,y) — x, i.e., it is a first semiprojection. 
Therefore t does not generate any nontrivial binary operation, so it must be trivial: 
t(x, y, z) — x. Substituting xy for x in this equality and multiplying both sides on 
the right with z we get the identity t(xy, y, z)z = (xy)z. Computing the left hand 
side we obtain the identity (xz)y = (xy)z. Thus all the defining identities of the 
variety of p-cyclic groupoids hold in A. □ 

Remark. One might think that in the case A |= (xy)y — xy we can conclude that 
A is a right semilattice, but this is not true. The variety defined by the identities 
xx — x, x(yz) — xy, (xy)y = xy has a minimal clone. Indeed, any nontrivial term 
can be written in the form t = (• • • ((2:2/1)2/2) ■ ■ ' )Vni an d identifying all the j/jS we 
get xy n = xy. However, these identities do not imply (xy)z = (xz)y, so the variety 
of right semilattices is a proper subvariety of the above variety. 

Lemma 4.4. If A is a weakly abelian groupoid with a minimal clone that satisfies 
the identity x[xy) — x, then A is a p-cyclic groupoid. 

Proof. We show that weak abelianness and the identity x(xy) = x imply the 
stronger identity x(yz) — xy. Let t — t(x,y,z) — x{yz), and compute the fol- 
lowing matrix: 

t(tz) t(ty)\_ft t 



K x{yz) x(yy)J \t xy) eM ^' 

Thus we have x(yz) — xy and we can apply the preceding lemma. The only thing 
we need to show is that the identity (xy)y = xy cannot hold. We can proceed the 
same way as we did at the end of the proof of Theorem 13.61 to see that (xy)y = xy 
would imply xy = x. □ 

So far we have proved that if ~ is not an equivalence relation, then A is a p-cyclic 
groupoid. From now on we will assume that ~ is an equivalence relation, and we 
will force it to be a congruence of A. Using the left distributive identity we can 
show that ~ is not very far from being a congruence. 

Lemma 4.5. For any a, b, c 6 A, if a ~ b then the following relations are true: 

(i) ca ~ cb, 

(ii) (ac)(bc) ~ ac. 



Proof. To prove (i) we simply apply the left distributive law: (ca)(cb) — c(ab) = ca. 
For (ii) we substitute x — c, y = a, z = b in the identity (yx)(zx) = ((yx)(zx))((yz)x), 
which holds in A by Lemma l3.21 We get (ac)(bc) — ((ac)(bc))((ab)c) = ((ac)(bc))(ac) 
which is just what we had to prove. □ 



It would be nice if we had ac ~ be in (ii) because then ~ would be a congruence. 



With the next lemma we finish the investigation of the case where ~ is not a 
congruence. 
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Lemma 4.6. If ~ is not a congruence relation, then A is a p-cyclic groupoid. 

Proof. We prove first that for any o,6,c£ A, if a ^ 6 then the subalgebra generated 
by ac and be satisfies the identity x(xy) — x. The second part of the previous lemma 
shows that uv ~ u holds for u,v G S = {ac,bc}. Next we show that this property 
is inherited when we pass from S to the subgroupoid generated by S. This can be 
done using the following two rules: 

(uw ~ u,uv ~ u) =>- (in?)u> ~ wu, 

(w« ~ w, wv ~ w; ) =>■ w(uv) i~ u>. 

To check the first one, we calculate m((ui>)u>) = (u(uv))(uio) = u(uw) — u, which 
shows that u ~ (uv)w. We have assumed u ^ uv therefore by transitivity and sym- 
metry (uv)w ~ iro follows. The second one is easier: iu(iu(ui;)) = w((«iu)(wji;)) = 
(w(wu))(w(wv)) = ww = w. With these rules one can show by induction on the 
length of terms that uv ~ u for all u, v in the subgroupoid generated by S. Hence 
this subgroupoid satisfies the identity x(xy) = x. 

If ~ is not a congruence, then we can find elements a, b, c such that a ~ 6 but 
ac 6c, that is, (ac)(6c) 7^ (ac). If (ac)(bc) = 6c, then by the second part of 
Lemma 14.51 we would have 6c ~ ac, which is impossible since ac 9^ 6c. Thus the 
subalgebra generated by {ac, 6c} is not trivial. Then it has a minimal clone; it is 
weakly abelian, and satisfies x{xy) — x, therefore by Lemma 14.41 it is a nontrivial 
p-cyclic groupoid in V(A). With the help of Theorem 12.31 we conclude that V(A) is 
the variety of p-cyclic groupoids. □ 

Let us summarize what we have proved so far in this section. 

Theorem 4.7. If A is a weakly abelian left distributive groupoid with a minimal 
clone such that the relation ~ defined by a ~ 6 <^> a6 = a is not a congruence, then 
A is a p-cyclic groupoid for some prime p. 

So finally we can suppose that A is a left distributive weakly abelian groupoid 
with a minimal clone, and ~ is a congruence of A. The corresponding factor 
groupoid A/~ is distributive; right distributivity follows, because A satisfies identity 



(ii) from Lemma 13.21 Furthermore, A/~ has a minimal or trivial clone. Therefore 
it is entropic by Theorem 13.51 and it must have at least two elements, since A is 
not trivial. Using the list of entropic groupoids with a minimal clone, we will prove 
that A is also entropic. The key observation is that by the definition of ~ we have 

A/- |= t x = t 2 & A \= tit 2 = h. 

Lemma 4.8. If A/~ has a two-element left or right zero subsemigroup then A is 
entropic. It is impossible to have a two-element semilattice among the subgroupoids 
o/A/~. 

Proof. First let us suppose that X,Y E A/~ form a left zero semigroup. Then for 
any x, y G X U Y we have xy ~ x. Therefore x(xy) — x holds in X U Y, which is 
a nontrivial subgroupoid of A, since X and Y are two different congruence classes. 
By Lemma 14.41 this subgroupoid must be p-cyclic, and by the minimality of the 
clone of V(A), Theorem 12.31 implies that A itself must also be a p-cyclic groupoid. 

Now suppose that X, Y G A/~ form a right zero semigroup. Again, X U Y is a 
subgroupoid of A, and t±t2 = t\ holds in this subalgebra whenever the rightmost 
variables of t\ and t% are the same (i.e., when t\ = ti holds in right zero semigroups). 
Using this fact and the weak abelian property, we can compute x(yz) for x,y,z G 
X U Y as follows: 

f{{xy)y)z ((xy)z)z\ = f{xy)z (xy)z\ g M ^ 

\{{xx)y)z ((xx)z_)z J y(xy)z xz J 
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therefore the identity {xy)z = xz holds in X UY. Similarly, X U Y \= x(yz) = xz 
can be shown by considering the following matrix: 



(xz)(z_z) (xz)(yz)\ (xz xz 
(xx)(zz) (xx)(yz) J \xz x(yz] 



Thus X UY is a rectangular band, and if it is nontrivial, then A is also a rectangular 
band by Theorem 12.31 so we are done. If X U Y is trivial, then X and Y must be 
singletons, because X and Y are left zero subsemigroups. Therefore X U Y is a 
right zero subsemigroup in A. Forming the direct product of this with any non- 
singleton congruence class we get a nontrivial rectangular band in V(A), so A is 
also a rectangular band by Theorem 12.31 If all the ~-blocks of A are singletons, 
then A = A/~ is distributive, hence entropic by Theorem 13.51 

Finally, let us suppose that X,Y £ A/~ form a semilattice. Then XUY satisfies 
every equation of the form t\ti = t\ where t\ — £2 is valid in every semilattice. 



Combining this with identity (iii) from Lemma 13.21 allows us to conclude that the 
identities 

{xy)y = {{xy)y){xy) = (xy)(y(xy)) = xy, 
(xy)x = ((xy)x)(xy) = (xy)(x(xy)) = xy 

hold in X U Y. Using these identities we can compute the following matrix: 

f(xy)y {xy)x\ = fxy x v\ ^ M < k \ 

\{xx)y (xx)xj yxy x J 

Thus X U Y is a left zero semigroup, contradicting the fact that X and Y are two 
different congruence classes. □ 



Theorem 4.9. If ~ is a congruence relation of A, then A is entropic. 

Proof. There are at least two ^-classes, since otherwise A would be a left zero 
semigroup. So A/ ~ has at least two elements, and if it is trivial, then we can 
apply the previous lemma. If this is not the case, then A/~ must belong to one 
of the varieties which have entropic minimal clones. In the case of affine spaces, 
rectangular bands and p-cyclic groupoids Theorem 12.31 shows that A also belongs 
to one of these varieties. As we have seen in the proof of Theorem l3.6[ a nontrivial 
left or right normal band always contains a two-element subsemilattice, but Lemma 
14.81 shows that this is impossible for A/~. Finally, let us assume that A/~ is a 
nontrivial right semilattice. Then it contains elements a, b such that a ^ ab. Using 
the defining identities of the variety of right semilattices, one can check that a and 
ab form a two-element left zero subsemigroup in A/~, so we can apply Lemma l4~8l 
again. Similarly, a nontrivial left semilattice must contain a two-element right zero 
subsemigroup, so Lemma T4.8I applies in this case, too. □ 



Putting together Theorems 14.71 and 14 . 91 with Theorem l3.6l we get the main result 
of this section. 

Theorem 4.10. A left distributive weakly abelian groupoid with a minimal clone 
is either a rectangular band, an affine space or (the dual of) a p- cyclic groupoid for 
some prime p. 
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5. Summary 



We have seen that only minimal clones of types |(I)| |(II)| and (IV) | can have 
nontrivial weakly abelian representations, and in case of types |(I)| and [(TV)] all 
representations are abelian. A weakly abelian groupoid with a minimal clone is 
left or right distributive by Lemma 13.31 thus we can apply Theorem 14.101 (after 
dualizing if necessary) to see that such a groupoid must be a rectangular band, an 
affine space or (the dual of) a p-cyclic groupoid. This list does not contain any new 
items compared to Theorem 12.21 



Theorem 5.1. If a minimal clone has a nontrivial weakly abelian representation, 
then it also has a nontrivial abelian representation. Therefore such a clone must be 
a unary clone, the clone of an affine space, a rectangular band or (the dual of) a 
p-cyclic groupoid for some prime p. 

Unary algebras, rectangular bands and affine spaces are abelian. A p-cyclic 
groupoid must be weakly abelian, as we shall see in the following lemma. 

Lemma 5.2. Every p-cyclic groupoid is weakly abelian. 

Proof. Suppose that A is a p-cyclic groupoid for some prime number p. (Actually, 
we will not need the fact that p is prime.) Let t be a term of A, with arity n + m, 
and let a, b G A" , c,d e A m be such that the matrix tfbd)) * s °^ ^ ne 

form ( " " ) • As we have seen in the proof of Lemma 14. 3[ every term of A can 
be reduced to a left-associated product, so we may assume that t is of the form 
< = (••• ((xiX2)x3) ■ ■ ■ )x n + m . Transposing our matrix if necessary, we can suppose 
that the leftmost variable is occupied by entries belonging to a and b, say a\ and 
b\. Using the identity (xy)z = (xz)y we can permute the other variables, so that 
the entries in the first column of the matrix are: t(a, c) = a\ai ■ ■ ■ a n c\Ci ■ ■ ■ c m , 
and i(b,c) = &1&2 • • • b n c\C2 ■ ■ • Cm- (Both products are left-associated, we have 
omitted the parentheses.) Our groupoid is right cancellative, since multiplication 
by any element on the right is a permutation of order p. Therefore the equation 
t(a, c) = i(b, c) implies that a\ai ■ ■ ■ a n = 6162 • • • b n . Multiplying both sides on the 
right with d%, d%, ■ ■ ■ , d m , we conclude that t(a, d) = t(h, d), that is u — v, so A is 
weakly abelian. □ 

Theorem 5.3. If a minimal clone has a nontrivial weakly abelian representation, 
then all representations are weakly abelian. 

As the following example shows, there exist nonabelian p-cyclic groupoids. There- 
fore the two abelianness concepts differ already for groupoids with minimal clones. 

Example. For any prime number p let us define the following binary operation on 
the set Z p x {0, 1}: 



(a,b) o (c,d) 




if b = and d = 1; 
otherwise. 



The algebra A = (Z p x {0, 1}, o) is a p-cyclic groupoid, therefore it is weakly abelian 
and has a minimal clone. It is not abelian, as we can see from the following matrix. 

'(o, 1)0 (0,0) (0, 1) o (0, 1)^ _ ( (0, 1) (o,i) N , eM{A) _ 



(0,0) 0(0,0) (0,0) 0(0,1); V(°>°) M 

We conclude with a remark on rectangularity and strong abelianness. A non- 
trivial affine space or p-cyclic groupoid cannot be rectangular, but unary algebras 
and rectangular bands are all strongly abelian. Thus these two concepts coincide 
for concrete minimal clones. 
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Theorem 5.4. If a minimal clone has a nontrivial rectangular representation, then 
it also has a nontrivial strongly abelian representation; moreover, all representations 
are strongly abelian. Such a clone must be unary, or the clone of rectangular bands. 
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